import java.util.*;

//力扣506. 相对名次
class Solution {
    public String[] findRelativeRanks(int[] score) {
        String[] ans=new String[score.length];
        PriorityQueue<Integer> p = new PriorityQueue<>((a, b) -> { return b - a; });
        for(int i=0;i<score.length;i++){
            p.offer(score[i]);
        }
        HashMap<Integer,String> map=new HashMap<>();
        for(int i=0;i<score.length;i++){
            if(i==0){
                map.put(p.poll(),"Gold Medal");
            }
            if(i==1){
                map.put(p.poll(),"Silver Medal");
            }
            if(i==2){
                map.put(p.poll(),"Bronze Medal");
            }
            if(i>2){
                map.put(p.poll(),String.valueOf(i+1));
            }
        }
        for(int i=0;i<score.length;i++){
            ans[i]=map.get(score[i]);
        }
        return ans;

    }
}